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ABSTRACT 


Extensions  of  a  "multi-modal"  goal-arc  EEO  model  are  discussed 
in  the  context  of  prototype  studies  to  check-out  the  model  structure 
and  computational  efficiencies  using  PNET  and  other  computer  codes. 

The  model  presented  provides  for  the  information  assistance  needed 
after  one  has  EEO  goals  to  develop  the  strategies  involving  trade¬ 
offs  between  internal  vs.  external  recruitment. 
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Goal -Arcs 


INTRODUCTION 


The  model  in  this  paper  is  an  Equal  Employment  Opportunity 
(EEO)  model  for  manpower  planning.  It  has  been  developed  in  the  con¬ 
text  of  manpower  planning  for  the  U.  S.  Navy’s  civilian  work  force. 

It  is  also  applicable  in  other  contexts  such  as  industrial  or  construc¬ 
tion  work  force  planning,  provided  they  have  well-developed  categories 
of  employment.  It  is  especially  useful  when  promotion  patterns  need 
to  be  coordinated  across  a  company— its  divisions  or  its  plants—across 
a  period  of  time.  The  model  and  the  methods  of  analysis  are  intended 
to  be  applicable  in  contexts  where  minority  problems  can  take  a  variety 
of  forms  besides  those  encountered  in  the  U.  S.~  e.g.,  it  should  be 
useful  for  dealing  with  manpower  planning  in  the  context  of  the 
bi -cultural  problems  in  Canada  (see  [12]). 

Across  a  total  company  or  a  total  government  agency,  such  as 
the  U.  S.  Navy,  one  may  ignore  fractional  components  of  a  solution. 

This  is  not  true,  however,  at  the  plant  level  or  at  a  construction 
site  level  where  such  fractional  components  cannot  be  ignored. 

Since  the  model  is  intended  to  deal  with  the  problem  of  coordination 
within  a  total  organization  as  well  as  the  problem  of  manpower 
planning  at  a  particular  site,  it  becomes  necessary  to  blend  these  two 
types  of  considerations  together  in  a  form  that  can  be  readily  manip¬ 
ulated  for  interactive  planning  purposes  in  manpower  planning  as  an 
additional  aid  to  coordination  of  the  components  of  a  company,  between 
company  (or  agency)  wide  and  site  level  planning,  or  governmental 
agency.  For  concreteness,  we  relate  these  developments  to  the  U.  S. 
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Navy  where  they  can  be  tied  into  a  series  of  ongoing  efforts  that 
have  already  contributed  important  components  to  manpower  planning 
research  and  practices.* 

It  is  extremely  important  to  relate  these  kinds  of  developments 
to  the  ultra  high  speed  computer  codes  that  are  now  available  for 
network  models.  In  this  manner,  we  can  do  more  than  provide  a  means 
for  integrating  agency  or  company-wide  manpower  planning  with  decisions 
at  the  base  (or  site)  level.  We  can  also  provide  for  interactive 
computation  by  means  of  which  manpower  planning  decisions  can  be  made 
a  part  of  day-to-day  decision-making  activities.  This  can  then  open 
a  new  way  for  integrating  decisions  into  the  overall  picture.  The 
trick  is  to  do  this  in  a  manner  that  facilitates  coordination  between 
on-the-site  decision  making  and  corresponding  agency-wide  planning 
without  delay  to  the  former. 

In  addition  to  serving  overall  management  decision-making 
quality,  it  is  also  important  to  do  this  as  part  of  Equal  Opportunity 
planning  since  this  is  an  area  where  long-range  and  short-range  decision¬ 
making  consequences  need  to  be  attended  to  in  order  to  insure  that 
overall  EEO  goals  are  being  attained  while  attending  to  the  other 
consequences. 

Naturally,  one  expects  some  degree  of  conflict  or  inconvenience 
in  many  aspects  of  manpower  planning.  Hence,  in  common  with  earlier 

^This  can,  for  instance,  be  related  to  the  flexible  Equal  Employment 
Opportunity  models  in  P]  and  [4], 


efforts,  we  will  continue  to  use  a  goal  programming  approach  with 
embedded  Markoff  processes  so  that,  on  one  hand,  we  can  (a)  take 
advantage  of  the  accompl i shments  that  are  available  from  earlier 
research  efforts,  and  (b)  continue  to  relate  these  models  to 
other  parts  of  a  continuing  effort  at  the  U.  S.  Navy. 

The  EEO  models  in  some  of  these  earlier  efforts  at  the  U.  S. 
Navy  required  attention  to  the  non-linearities  which  were  handled 
by  "goal  artifacts"  by  means  of  which  some  of  these  non-linearities 
were  moved  into  the  functional.  These  non-linear  components  of  the 
functional  were  then  replaced  by  mult-ple  arcs— which  were  called 
"goal  arcs"  because  of  their  relation  to  the  manpower  goals  that  were 
being  pursued.  A  sequence  of  such  arcs  could  then  be  used  to  approxi¬ 
mate  the  non-linear  functional  in  a  piecewise  linear  fashion  (see  [41 
and  [5]). 

Proceeding  in  this  manner  offers  additional  advantages  in 
that  a  network  format  can  be  achieved.  As  we  shall  see  in  the 
sections  that  follow,  this  network  format  will  be 
developed  analytically,  after  which  we  will  introduce  a  "prototype 
problem"  to  facilitate  understanding  of  what  has  been  accomplished 
in  these  reductions  to  network  form. 

The  term  "prototype  problem,"  as  we  use  it,  refers  to  a 

"realistic"  problem  in  the  sense  that  it  contains  the  typical  elements 

\ 

and  correct  orders-of-magnitude  consequences  for  which  the  model  is 
intended  to  be  used.  In  this  sense  a  "prototype"  is  realistic.  It  is 
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not  to  be  regarded  as  a  real  problem,  however,  which  would  be  of 
a  size  and  complexity  that  would  be  likely  to  interfere  with  the 
succinct  discussion  and  interpretations  that  are  appropriate  in  an 
article  of  this  kind.  The  further  tests  1  that  must  precede  actual 
implementation  of  our  model  in  a  real  application  also  differ 
from  the  one  we  shall  use  here.  Consistent  with  our  use  of  a  proto¬ 
type  example,  we  shall  here  concentrate  on  interpretation  and  illu¬ 
mination,  but  in  a  way  that  will  also  extend  to  the  kinds  of  compu¬ 
tational  possibilities  that  are  also  a  prior  condition  for  imple¬ 
mentation. 

In  this  paper,  we  shall  focus  on  a  method  of  computation  that 
involves  a  preemptive  priority  ordering  of  the  race,  nationality  and 
sex  (RNS)  categories  that  need  to  be  addressed  in  EEO  planning.  The 
procedure  we  employ  is  partly  heuristic  in  character,  but  it  does 
have  the  advantage  of  providing  access  to  efficient  solution  procedures 
in  ways  that  accord  priority  attention  to  minority  needs— e.g., 
affirmitive  action— over  and  above  what  might  be  sufficient  in  a 
simultaneous  determination.  Thus  nothing  is  lost  and  something  is 
gained  because  the  route  we  are  suggesting  provides  additional  safe¬ 
guards  in  an  affirmative  action  context  (by  permitting  assignments 
which  give  preemptive  priority  status  to  the  minority  aspect  of 
manpower  planning). 


1  Such  tests  are  now  being  conducted  at  one  of  the  Naval  Air  Research 
facilities. 
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The  results  achieved  by  our  heuristic  preemptive  priority 
algorithm  in  our  numerical  example  were  also  checked  by  exact 
comparison  with  a  multicommodity  network  code  developed  by 
Jeff  Kennington  (see  [10]).  As  we  shall  see,  the  results  do  not 
differ  greatly  in  the  present  case.  However,  further  research, 
which  might  be  helpful  in  the  general  case  of  our  preemptive  priority 
algorithm,  is  indicated;  although,  as  already  noted,  this  algorithm 
should  prove  useful  in  EEO  and  similar  planning  contexts. 

The  plan  of  development  for  this  paper  may  be  summarized 
as  follows:  the  bulk  of  the  paper  is  concerned  with  the  network 
development  and  prototype  problem  that  will  be  examined  in  the 
immediately  following  sections.  A  concluding  section  will  then 
try  to  summarize  the  supplemental  issues  and  possible  avenues  of 
further  research  by  reference  both  to  the  analytic  development  and 
the  numerical  example. 
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AN  RNS  GOAL -ARC  MODEL 

By  an  RNS  Goal -Arc  model  we  refer  to  a  manpower  planning  model 
which  takes  Race,  Nationality  and  Sexual  distinctions  into  account  via 
a  network  arcangement  with  Goal  Arc  features.  Via  the  conventions 
introduced  and  developed  in  [5]  we  develop  these  network  and  goal  arc 
features  in  the  following  manner.* 

(1)  To  each  job  in  each  period  we  assiqn  two  nodes,  an  "ante¬ 

cedent"  and  a  "consequent."  We  also  designate  as  "job"  nodes  those 
r-rresponding  to  outside  sources  for  recruitment  (antecedents)  and  out¬ 
side  involuntary  retirements  (consequents).  We  also  designate  "job  nodes" 
for  normal  organizational  attrition  (consequents).  We  designate  the  class 
of  antecedent  "job"  nodes  for  period  t  asJ"(t);  the  class  of  consequent 
"job"  nodes  by  J+(t).  0^(t)  is  the  ith  job  antecedent  node;  Jj(t)  is  the 

jth  job  consequent  node. 

(2)  For  each  proper  (real)  job  between  two  periods  we  designate 
a  "valve"  node  to  receive  the  goal  arc  flow  from  the  consequent  node  of 
the  immediate  past  period  and  to  transmit  an  upper- and  lower-bounded 
flow  to  the  next  period  antecedent  node.  We  let  V n- ( t )  denote  the  valve 
node  for  job  i  between  periods  t-1  and  t. 

(3)  Finally,  a  super  source  node,  Sq,  and  a  supersink  node, 

2 

Sn+1’  are  added  f°r  CAPNET  purposes.  The  supersink  node  is  connected 
back  to  the  supersource  node.  Thereby,  every  node  becomes  a  trans¬ 
shipment  node. 


*cf.  Thompson  [14]  who  also  applies  our  Goal  Arc  approach  to  approximate 
the  infinite  programming  of  Grinold  [9]  by  means  of  a  finite  network 
approach. 

p 

See  [8]  for  further  discussions  of  this  computer  code  and  the 
considerable  advantages  it  offers  in  computing  solutions. 


Before  proceeding  further,  we  pause  to  remark  as  follows: 

One  of  the  analytical  conveniences  of  the  network  approach  is  that  it 
allows  us  to  represent  time  flows  in  a  very  simple  manner.  To  tie  the 
dimension  explicitly  into  our  network  representation  we  have  introduced 
the  terminology  of  antecedent  and  consequent  nodes.  In  a  similar  vein 
we  have  introduced  arcs  in  which  flows  are  lower-  and  upper-bounded 
and  refer  to  them  as  "valve  arcs"  with  the  function  of  ensuring  that 
the  flows  remain  within  these  limits.  By  this  explicit  structural 
representation  we  are  then  also  able  to  assess  the  overall  effects  of 
these  values  by  means  of  the  dual  evaluators  associated  with  these 
lower  and  upper  bounds. 

The  flow  on  every  arc  is  unidirectional.  Some  of  these  may  be 
"ooal"  arcs  involvina  multiple  arcs  between  the  same  two  nodes  for 
nonlinear  functional  aoproximation.  They  may  also  be  single  arcs. 

Also,  every  arc  may  have  an  upper  and/or  lower  bound  on  its  flows. 

ct  k 

We  now  formalize  these  developments  as  follows:  Let  x^(t) 
denote  the  flow  from  node  Jj(t)  to  J j ( t )  on  the  ktn  individual  arc 
of  a  multiple  "goal  arc"  where  each  value  of  a  refers  to  a  pertinent 
RNS  category.  The  corresponding  lower  and  upper  bounds  are  denoted  by 
L“j(t)  and  U“j(t)  respectively. 

Let  XQ.j  denote  the  flow  from  the  supersource  to  the  J^l)  for  the 
atfl  RNS  category.  Let  x^  n+]  denote  the  flow  from  <lj(n)  to  the  super¬ 
sink  for  the  category.  Let  x£J+j  q  denote  the  flow  from  the  super¬ 
sink  to  the  supersource  for  the  ath  RNS  cateaory. 

Let  y“r(t)  denote  the  flow  on  arc  r  of  the  goal -arc  between 
jt(t  -  1)  and  V..(t),  i  f  jQ,  for  each  a.  The  correspondina  upper  and 
lower  bounds  are  L.?r(t)  andU?r(t).  Let  y^t)  denote  the  flow  on  the 
"valve  arc"  between  V^t)  and  JT(t),  i  f  j0  ,  for  the  ath  category 
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and  let  y.-,(t)  denote  the  flow  between  jt  (t  -  1)  and  (t). 

JO  J0  jo 

The  network  node  conditions,  for  all  a,  may  now  be  written 
explicitly: 


for  supersource 

(1)  x“  n  -  £  x“ 
n+1  0  ieJ-(l)  01 


=  0 


for  i  e  J“(l) 


(2)  x“  -  £  T,xf  .  0 

for  j  e  J+(l) 


(3) 


For  jg  the  "outside"  node. 


(4) 


‘Oj 


££ 

k  ieJ-(l) 


<?k 

1J 


<» 


Note  that  there  is  never  flow  from  the  "outside"  node  ■) <  (t)  to  the 

J  o 

natural  attrition  node  Ji  (t). 

o 

For  valve  node  ( t ) 


(5)  £y?k(t)  -  y?(t)  =  0, 
k  1 


for  J^(t)  ,  t  >  1 
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(6)  y?( t )  -E  =  0» 

k  3 

for  Jj(t)  ,  t  >  1 

(7)  E  E  x?{(t)  -Eyf(t)  =  0, 

k  ieJ-(t)  1J  r  3 
while  for  attrition  node  Jq, 

(8)  E  £  xlf*  (t)  "  =  °» 

k  ieJ'(t)  1J°  J0 

and  finally,  for  the  supersink,  Sn+1 

(9)  Ey?  (t)  *  E  *?,„*!  -  »n+l,0  ■  0- 

t  0  led  (n) 

In  addition  to  the  above  network  conditions  we  also  require  that 


EEy“(t)  =  b.(t) 

a  k 

(10)  L*!j(t)  <  x“k(t)  <  U*J(t) 

Lf(t)  <yf(t)  <  U?k(t) 


where  b^(t)  denotes  the  demand  at  V-(t)  and  the  individual  lower 
bounds,  L^jCt)  and  L?k(t),  are  all  non-negative. 

We  now  formulate  our  objective  as  follows: 


'E  c‘At) .  E 

i,j,k,t,a  J  J  i,k,t,a 

Wo  W0.30 


(9)  min 
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and  the  minimization  is  subject  to  the  conditions  (1)  through  (10). 

Here  the  c^j ,  i  f  jQ,  are  constants  associated  with  the  qoal  arcs  for 

the  approximating  segments  for  the  functional  in  goina  from  antecedent 
to  consequent  nodes.  When  i  =  j„,  then  c.  .  =  c.-  .•  and  =  xini- 

u  JOJ  JOJ 

k 


since  there  are  no  goal  arcs  in  this  case  but  only  a  penalty  for 


hiring  from  the  outside.  When  j  =  jQ,  then  Cqj^ 


c0joand 


53 h  x?,  since  there  are  no  goal  arcs  but  only  a  penalty  for 

» J  O  ‘JO 


firing.  Finally  the  d;:  are  the  slope  constants  For  the  linear  senment 

ci  k 

of  the  functional  associated  with  the  y.  (t).  These  result  from  the 
goal  arc  model lina  conventions  that  we  shall  present  in  the  next 
section. 


GOAL  ARC  DEVELOPMENT 

An  illustration  of  the  Goal -arc  model  is  aiven  in  figure  1  for 
n  time  periods  and  m+2  job  categories.*  Sg  is  the  supersource  node 
introduced  on  the  left  and  Sn+j  is  the  supersink  node  introduced  on 
the  right.  In  the  diagram  the  antecedents  and  the  consequents  are 
represented  by  J^t)  =  ( t) »  d*+1(t)  =  J^(t)  and  0^2(t)  =  J^(t) 

respectively. 

Some  of  the  arcs  represent  natural  flows  and  some  may  be  goal  arcs. 
Recall  that  the  purpose  of  each  of  the  latter,  i.e.,  the  qoal  arcs,  is  to 
represent  a  nonlinear  noal  functional  element.  To  represent  these  piece- 

adapted  from  [5], 


wise  linear  (nonlinear)  qoal  elements  we  can  replace  each  qoal  arc  by 

multiple  capacitated  arcs  between  the  seme  nodes. ^ 

An  illustration  of  a  qoal  arc  and  its  decomposition  is 
2 

in  Fiqure  2.  Let  the  arc  G  between  nodes  Nj  and  N2  in  the  upper 

portion  of  Fiqure  2  be  a  ooal  arc.  The  decomposition  of  this  arc  is 

shown  in  the  lower  portion  of  Fiqure  2.  The  flow  is  broken  up  into 

flows  zk  on  Gk  where  £zk  =  z.  Each  zk  is  a  bounded  variable  and  z 

k 

L 

is  the  total  flow.  Further  we  let  c  be  the  slope  assigned  for  the  flow 
zk.  Thus,  the  decomposition  of  the  piecewise  linear  representation  of 
the  nonlinear  functional  on  the  goal  arc  is  accomplished.  The  sinale 
arc  with  nonlinear  functional  between  and  N2  is  replaced  by  a 
finite  number  of  arcs  with  linear  functionals  on  each. 

PRECEDENCE  ALGORITHM  AND  SOLUTION  PROPERTIES 

In  various  circumstances  such  as,  e.g.  affirmative  action,  one 
needs  a  procedure  for  introducing  the  various  categories.  When  this 
is  the  applicable  condition,  then  the  appropriate  solution  for  an  RNS 
problem  would  proceed  as  follows.  First  one  solves  the  problem  for  one 
category  in  terms  of  the  desired  proportions  as  goals.  Next,  reducinq 
the  goals  for  the  manpower  proqram  on  the  thus  already  assigned  manpower 
one  proceeds  to  the  next  cateoory.  Proceeding  in  this  order  one  con¬ 
tinues  until  all  the  relevant  categories  have  been  assigned.  For 
evident  reasons  we  shall  refer  to  this  as  the  "precedence  algorithm". 

*For  further  detailed  development  of  the  underlying  theory,  see 
Charnes  and  Cooper  [2],  Chapter  XVII. 

y 

Adapted  from  [5].  See  also  Lewis  [11]. 
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Such  an  alqorithm  is  more  efficient  than  the  use  of  techniques  that 
involve  all  RNS  flows  at  every  step  of  the  calculation.  If  there  is  no 
specific  order  of  priority  one  can  apply  the  precedence  algorithm  several 
times  in  succession  with  different  orders  of  precedence  to  uncover  differences 
occasioned  by  these  orderinqs.  If  the  differences  are  small  there  is  no  need 
to  use  a  complete  multi-modal  algorithm. 

Note  that  as  soon  as  one  decomposes  across-RNS  capacities  into 
individual  modal  capacities  then  the  complete  RNS  problem  also  decom¬ 
poses  into  single  separate  problems.  As  lonq  as  these  individual 
capacities  are  the  same,  one  gets  the  same  results  no  matter  what  order 
of  precedence  is  used.  Thus,  one  miaht  anticipate  that  in  many  cases 

the  precedence  order  will  be  immaterial  for  a  precise  solution  to  the 
total  RMS  problem. 

In  the  example  we  shall  discuss  it  was  found  that  by  usina  different 

orders  of  precedence  only  very  small  changes  resulted.1 

The  results  of  the  precedence  algorithm  were  also  compared  with  the 

multi-modal  algorithm  of  Kenninaton  and  Shalaby  [10]  as  adapted  to  the 
RNS  problem  in  this  example.  Aqain  there  were  no  substantial  differences. 
Hence  by  virtue  of  this  cross  check--as  well  as  by  the  other  reasons  that 
have  already  been  qiven--we  can  be  reasonably  sure  that  the  precedence 
algorithm  is  qiving  desired  results  in  our  example. 

One  of  the  most  important  aspects  of  the  goal  arc  methodoloqy  is 
its  association  with  the  integer-solution  property.  This  is  important 
because  of  the  small  cell  sizes  that  one  sometimes  encounters.^  Recall 
that  projection  of  expected  transfers  between  positions  in  the  ornanization 

Considerably  less  than  1%. 

Cee  [4]  and  [5]. 
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are  described  by  Markoff  transition  matrices  with  elements  that  are 
generally  not  integers.  Thus,  their  projections  are  also  not  integers 
generally.  For  integer  results  in  our  goal  arc  model,  however,  we 
must  have  these  projections  in  integer  terms. 

Thus  a  problem  arises  as  to  how  to  secure  projections  that  are 
inteqers.  Two  possibilities  are  "roundina  up"  and  "roundino  off". 

With  "rounding  up"  one  provides  more  opportunities  for  transitions. 

On  the  other  hand  without  further  restrictions  these  can  produce  numbers 
of  persons  to  be  transferred  that  deviate  widely  from  transfers  that  are 
normally  possible. 

To  handle  this  situation  with  "roundinq  up"  one  may  impose  individual 
upper  bounds  on  transfer  flows  such  that  the  latter  will  be  of  reasonable 
size.  Other  methods  such  as  "roundinq  off"  will  lead  to  more  conservative 
resul ts--i .e.  fewer  transfer  opportunities  would  result  from  "roundinq 
off"  than  "roundina  up". 

Examples  of  these  and  other  possibilities  will  be  supplied  alonq 
with  other  interpretations  and  comments  in  the  context  of  the  numerical 
(prototype)  illustration  that  follows. 

NUMERICAL  ILLUSTRATION 

In  order  to  illustrate  the  extended  Goal -Arc  model,  we  will  now 
consider  an  example  synthesized  from  numerical  data  as  follows. 

Let  there  be  four  RNS  categories  a  =  1,2, 3, 4  (minority  female, 
white  female,  minority  male,  white  male)  and  five  time  periods.  For 
job  categories  we  use  the  following: 
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Subscript 

Abbreviation 

Description 

( i » j » ) 

(Clerical,  Technical,  Administrative) 

(Category  and  Level) 

1 

Cl 

Clerical -level  1 

2 

C2 

Clerical-level  2 

3 

T1 

Technical -level  1 

4 

T2 

Technical -level  2 

5 

T3 

Technical-level  3 

6 

A2 

Administrative-level  1 

7 

A3 

Administrative-level  2 

We  also  represent  outside  source  and  natural  attrition  by  "0"  and  "NA" 
respectively. 

Figure  3  provides  the  initial  "onboard"  and  "targeted"  work-force  goals, 

b.j(t),  where  i  =  for  the  associated  job  cateoory  for  the  first 

and  fifth  time  periods.  Thus,  e.g.,  the  goals  for  clerical  level  one  in  periods 
1  and  2  are  respectively  397  and  393  where  the  start  occurs  with  411  persons 
on  board  in  period  zero.  I.e.  we  take  the  number  on  board  as  our  period 
0  goal.  "Period  1"  and  "Period  2"  represent  generic  characterizations. 

Thus  "period  1"  refers  to  projected  qoals  for  one  year  while  "period  2" 
is  a  5-year  projection  to  illustrate  jointly  "short  term"  and  "long 
term"  uses  of  the  model  without  undue  distraction  of  numerical  detail. 


0 

1 

2 

Cl 

411 

397 

393 

C2 

210 

|  203 

201 

T1 

54 

52 

52 

T2 

235 

227 

224 

T3 

532 

514 

508 

A2 

183 

177 

174 

A3 

I 

69 

66 

62 

WORKFORCE  GOALS 
Figure  3 


... 
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With  these  same  conventions  Fiqure  4  provides  a  further  breakdown  of 
these  goals  by  RNS  cateaories.  Again  the  period  0  qoal  represents  the 
number  onboard  so  that  e.q.  summino  over  Cl  for  minority  female  (=83), 
white  female  (=279),  minority  male  (=18),  and  white  male  (=3l),  we 
obtain  the  411  persons  listed  in  the  upper  left  hand  corner  of  Fiqure  3. 
The  EEO  goals  are  obtained  from  the  Navy's  EEO  goals  determination 
system. 1  Linear  interpolation  is  used  to  determine  the  goals  for  the 
other  time  periods. 


WHITE  MALE  (a=l) 

WHITE  FEMALE  (a=2) 

\t 

1 

0 

1 

2 

0 

1 

2 

Cl 

31 

29 

28 

279 

275 

297 

C2 

7 

8 

11 

167 

162 

160 

T1 

22 

23 

30 

18 

16 

14 

T2 

128 

124 

127 

66 

62 

56 

T3 

440 

418 

361 

17 

17 

23 

A2 

138 

133 

132 

16 

15 

12 

A3 

36 

35 

28 

32 

— 

30 

29 

MINORITY  MALE(a=3) 

MINORITY  FEMALE  (a: 

\t 

0 

1 

2 

0 

1 

1 

2  1 

Cl 

18 

18 

16 

83 

75 

52 

C2 

5 

4 

7 

31 

29 

23 

T1 

7 

6 

3 

7 

7 

5 

T2 

24 

25 

27 

17 

16 

14 

T3 

74 

75 

98 

1 

4 

26 

A2 

21 

21 

21 

8 

8 

9 

A3 

0 

0 

3 

1 

1 

2 

Figure  4 


See  [1].  The  data  used  in  this  example  were  obtained  from  one  of 
the  early  experimental  systems  used  to  help  in  forming  this  system. 
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M,  the  markoff  matrix  of  transition  probabilities  that  we  shall  use  is 
presented  in  Fiaure  5  where  the  shading  indicates  places  where  transitions 
do  not  occur.  The  coefficients  in  Figure  5  are  carried  out  to  3 
decimal  places  to  illustrate  some  of  the  small  cell  size  problems  we 
have  already  referred  to.  For  instance  the  .001  probability  of  aoina 
from  A2  to  A3  is  a  case  in  point  which  we  shall  examine  alona  with  other 
aspects  of  the  numerical  results  obtained  from  Figure  5. 


TRANSITION  RATES 


FIGURE  5 

The  "artifact  qoals",  it  may  be  recalled,^  are  defined  by 

(10)  g“j(t)  =  <b“(t  -  D^j)  , 

where  M-jj  is  the  i , element  of  M  and  (u)  represents  the  smallest 
integer  not  less  than  u.  The  "artifact  qoals"  for  each  RNS  category 
are  then  calculated  as  indicated  by  (10). 

*See[  5  ]. 
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REDUCTION  TO  RNS  NETWORK  FORMAT 

We  now  formulate  this  problem  as  an  RNS  network.  This  is  done  by 
describing  the  decomposition  of  the  goal  arcs  and  the  setting  of  upper 
and  lower  bounds  on  the  other  arcs. 

There  Qre  two  types  of  "goal  arcs"  represented  respectively  by 
arcs  between  nodes  jt(t)  and  JT(t),  and  the  arcs  between  JT(t)  and  V-(t), 

I  J  J  J 

where  i  and  j  represent  real  job  cateaories.  In  this  example  we  will 
employ  only  two  pieces  in  our  piecewise  linear  ooal  functional,  i.e.  k  =  2 
in  the  decomposition  of  the  "qoal  arcs"  in  order  to  oresent  the  decom¬ 
position  of  the  "goal  arcs"  with  examples. 

Consider  the  "goal  arcs"  between  jt(t)  and  Jj(t).  Let  i=l,  j=2, 
t=l  and  ot*l.  The  arc  ^(l)  between  J"(l)  and  J^l)  1S  a  qoal  arc* 
is  replaced  by  two  arcs,  say  G^l)  and  G^(l).  Now  xj^Ct)  denotes  the 
number  of  transfers  for  minority  female  from  clerical  level  1  to  clerical 
level  2  via  the  k—  route  in  time  period  1.  These  transfers  are  bounded 
as  follows: 

0  <  x}l(l)  <  2  1 
0  £  xj|(l)  <  oo  . 

1/  u 

Let  c  denote  the  functional  coefficient  on  G..,  where  k  =  1,2. 

12 

We  assume  that  c  <  c  .  Hence  we  have  the  decomposition  of  the  "goal 
arc"  between  J^(l)  and  J2  for  minority  female.  All  other  "goal  arcs" 
between  J..(t)  and  Jj(t)  for  all  RNS  categories  are  decomposed  in  a 
similar  manner. 

Now  consider  the  "goal  arc"  G^(l)  between  jj(l)  and  V^(l).  As  above 
1  g}2(D  =  ( .02x83 )  =  <  1.66  >  =  2 
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1  2  lk 

we  repla'a  this  arc  with  two  arcs,  G^(l)  and  ( 1 ) .  Now  let  (1) 
denote  the  number  of  minority  females  in  the  clerical  level  1  job 
cateoory  at  the  end  of  period  1  who  cot  there  via  the  k—  route.  The 
yjk(l)  are  bounded  as  follows: 

0  <  y^l)  <75  1 

o  i  yj2(i)  <  oo. 

k  k 

Let  d  denote  the  functional  coefficient  for  the  flow  on  G^(t),  with 

1  2 

k  =  1,2.  We  assume  that  d  <  d  .  Hence  we  have  deconroosed  the  "goal 
arc"  between  jj(l)  and  V^(l)  for  minority  females  in  the  first  time 
period. 

We  describe  how  the  upper  and  lower  bounds  for  flow  on  the  non-goal 

arcs  are  set.  The  bounds  on  arcs  between  jt(t)  and  the  node  for  natural 

attrition,  NA,  for  the  a—  RNS  cateoory  are  set  at  g^  (t),  for  example 

+  0 

for  the  arc  between  J^l)  and  NA  for  minority  females  the  upper  and  lower 
bounds  are  set  at  16.2  for  arcs  from  jt(t)  to  the  "outside"  node  and 
from  "outside"  node  to  J^t)  the  lower  bounds  are  set  at  zero  and  the 
upper  bound  at  »  for  each  RNS  category.  Finally,  thelower  and  upper 
bounds  for  the  valve  arcs,  i.e.  arcs  from  V,. (t)  to  J^(t+1)  and  from 
V.j(5)  to  the  supersink  for  each  ethnosexual  category  are  set,  respectively, 
at  the  projected  manpower  requirement  for  that  ethnosexual  category  plus 
ten  percent  and  minus  ten  percent  of  the  requirement.  For  example  the 
lower  and  upper  bounds  on  the  valve  arc  between  V^l)  and  J*(2)  for 
minority  females  are  67  and  83,  respectively. 

There  are  mutual  capacity  constraints  on  the  arcs  between  V-j(t)  and 

*75  is  the  EEO  aoal  for  minority  female  in  the  clerical-level  1  job 
cateoory  in  the  first  time  period. 

2  9ll0(l)  =<83x( . 19) >  =  (15.8)  =  16. 

j 
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J.j(t+1)  and  between  V-j ( 5 )  and  the  supersink.  For  the  clerical-level  1 
job  category  in  the  first  time  period  the  targeted  work  force  qoal  is 
397.  Note  that  y^(l)  denotes  the  EEO  aoal  for  the  clerical -level  1  job 
category  in  the  first  time  period  for  the  RNS  type.  The  mutual 
capacity  constraint  in  this  case  is 

£y“(l)  =  397. 

a 

Proceeding  in  this  manner  the  problem  is  represented  as  a  network 
problem  with  the  "goal  arcs"  decomposed. 

Since  the  objective  function  is  to  be  minimized,  the  larqer  the 
value  of  the  functional  coefficient  on  an  arc  the  greater  the  resistance 
to  flow  on  that  arc.  In  our  penalty  system,  the  followina  priorities 
are  established: 

1.  Meeting  the  goal  of  a  certain  number  of  personnel  of  each  RNS 
type  in  each  job  category  in  each  time  period  is  aiven  the 
highest  priority. 

2.  The  expected  movement  between  job  categories  has  the  second 
highest  priority. 

3.  The  penalty  on  exceeding  manpower  requirements  for  each  RNS 
category  is  greater  than  any  other  penalty  except  the  penalty 
for  firing. 

4.  Firing  is  highly  discouraqed. 

5.  The  penalty  on  hiring  is  less  than  the  penalty  on  exceeding 
manpower  requirements  but  qreater  than  the  penalty  on  expected 
movements. 

6.  The  penalty  on  firing  is  set  at  an  order  of  magnitude  larger 
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than  the  sum  of  all  other  penalties. 

The  value  for  the  functional  coefficients  on  the  arcs  are  niven 
as  follows 


[symbol 

■" 

DESCRIPTION 

■ 

PENALTY 

■ 

i  p 

i 

Penalty  on  flexible  movement 

2 

|  R 

Firina  penalty 

o 

o 

o 

rH 

H 

Hiring  penalty 

5 

:  g 

Penalty  on  expected  movement 

-1 

|  Q 

! 

Penalty  on  meeting  manpower 
requi rements 

"6 

F 

Penalty  on  exceedinn  manpower 
requirements 

10 

i 

Results  from  the  above  data  and  model  inn  nrocedures,  in  which 
"rounding  up"  was  used  to  determine  the  "artifact  goals",  were  attained 
with  the  precedence  algorithm.  As  noted  earlier  these  results  were 
obtained  under  various  orders  of  precedence  and  further  confirmed  by  means 
of  the  multi-modal  algorithm  of  Kennington  and  Shalaby  (see  flO]  ).  We 
regard  as  optimal  the  results  obtained  with  the  precedence  algorithm. 
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SOLUTION  RESULTS 

To  facilitate  discussion,  the  results  of  only  one  of  the 
four  RNS  groups  are  presented  here.  The  results  are  shown  for  minority 
males,  over  three  time  periods,  the  first,  third  and  fifth.  Table  1 
provides  a  summary  of  the  personnel  actions  projected  by  the  precedence 
algorithm  which  will  be  used  to  guide  the  discussion.  The  results  con¬ 
tained  in  this  table  are  also  interpreted.  Finally  a  detailed  analysis 
of  the  internal  transfers  are  examined  with  special  attention  being 
given  to  the  notion  of  flexibility  options  and  bridge  positions. 

As  noted  above.  Table  1  summarizes  the  projected  personnel 
actions  for  minoirty  males  in  the  first,  third  and  fifth  time  periods. 

In  this  table  the  following  information  is  furnished:  (1)  the  initial 
onboards,  (2)  the  internal  and  external  gains  and  losses,  (3)  the 
final  onboards,  (4)  the  goals  and  (5)  the  deviations  from  the  goals. 

The  internal  gains  and  losses  indicate,  respectively,  transfers  into 
and  transfers  out  of  job  categories.  For  further  explication  we  may 
observe  that  external  gains  and  losses  indicate,  respectively,  hires 
and  attritions  for  job  categories.  Attritions,  we  should  note,  however, 
can  be  of  two  types:  involuntary  and  voluntary. 

Involuntary  attritions  are  simple  fires.  Voluntary  attritions 
include  such  things  as  retirements,  individuals  taking  jobs  outside 
the  organization  or  leaving  of  their  own  volition  for  other  reasons. 


etc. 
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In  these  terms  Table  1  represents  actions  that  can  be  taken  by 
management  and  the  projected  consequences  of  those  actions.  For 
example,  for  minority  males  in  the  first  time  period,  the  following  actions 
are  suggested  by  our  solution  for  the  clerical  level-1  job  category: 

(1)  hire  6  (  =  External  Gains),  (2)  transfer  1  into  this  job  category 
(  =  Internal  Gain),  (3)  transfer  4  out  of  this  job  category  into  other 
jobs  (  =  Internal  Loss)  and  finally  (4)  allow  for  external  losses  of 
3  persons  from  voluntary  and  involuntary  attritions.  Initially  there 
were  18  persons  in  the  clerical  level-1  in  the  first  time  period;  and, 
as  a  consequence  of  the  projected  actions,  there  will  be  18  on  hand 
at  the  end  of  this  time  period.  In  this  case  there  is  no  deviation 
from  the  goal  which  was  18. 

Obviously,  the  results  for  all  job  categories  and  time  periods 
can  be  interpreted  in  a  similar  manner.  Although  not  reported  in  Table 
1,  the  results  of  the  precedence  algorithm  provide  detailed  information 
on  the  internal  movements  and  transfers  in  the  organization.  Further¬ 
more,  a  distinction  can  be  (and  is)  made  in  the  model  between  normal 
transfers,  i.e.,  transfers  expected  from  historical  experience,  and 
flexible  transfers,  i.e.,  transfers  different  from  historical  experience. 
The  latter  are  referred  to  as  "flexible  transfers"  because  they  allow 
for  the  use  of  additional  opportunities  that  can  be  accomodated  on 
so-called  "bridge  positions."*  Via  the  erection  of  such  bridge 

*See  Kathy  Lewis  [11]  for  additional  discussion  that  relates  this  to 
the  concept  of  "organizational  slack."  It  represents  not  static  amounts 
of  slack  as  in  Cyert  and  March  [7]  ,  however,  but  is  rather  the  slack 
that  develops  dynamically  as  a  flow  unfolds.  Thus  the  model  provides 
a  way  in  which  such  dynamically  developing  slack  can  be  monitored  by 
top  (or  central)  management  and  integrated  into  its  overall  EEO  plan 
instead  of  just  being  left  to  lower  level  management  bargaining  as 
in  Cyert  and  March  [7]  . 
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positions  we  are  thereby  enabled  to  exploit  what  might  be  termed  "targets 
of  opportunity"  which  might  otherwise  be  lost  to  EEO  plans--and  to  do 
so  without  violating  legal  conditions  or  civil  service  regulations. 

We  can  explain  what  is  involved  by  reference  to  Table  2,  which 
supplies  supporting  detail  on  the  changes  summarized  in  Table  1.  Con¬ 
sider,  for  instance,  the  row  labelled  A2  in  Table  2.  The  column  headings 
indicate  the  expected  and  projected  values  of  transfers  from  A2  to  the 
categories  indicated  by  the  titles  of  these  columns  in  Table  2. 

Turning  to  the  column  labelled  "Exp"  under  A2  we  have  a  total 
of  11  persons  who  are  expected  to  remain  in  this  category  to  which 
another  5  should  be  added  as  transfers  in  from  other  categories.  Thus, 
a  total  of  16  persons  are  expected  to  be  in  this  category  as  a  result 
of  internal  conditions  only. 

This  represents  the  situation  that  would  have  been  obtained  for  A2 
in  Period  3  as  a  result  of  internal  conditions  only.  We  now  relate 
this  to  Table  1  to  which  these  data  are  pertinent  for  the  A2  category 
in  Period  3.  In  Table  1  we  can  observe  that  an  external  gain  of  one 
person  (i.e.  a  new  hire  is  also  planned)  which  would  result  in  an 
expected  total  of  16  +  1  =  17  persons  at  the  A2  level  at  the  end  of  period  3. 

The  Proj  value  under  A2  includes  the  flexibility  option  choices 
from  which  we  see  that  the  transfers  from  T3  to  A2  are  augmented  from  1 
to  2  persons  and,  similarly,  the  number  who  stay  in  A2  are  augmented  from 
11  to  14  persons.  Hence,  the  expected  internal  values  give  way  to  the 
projected  value  of  20.  No  change  in  external  gains  is  projected  beyond  the 
already  expected  increase  of  1  person  which  added  to  20  gives  the  value  of 
21  persons  exhibited  as  the  Final  On-Board  value  for  the  A2  category  in 
period  3. 


Thus,  in  this  one  category  we  find  that  the  number  of  minority 
males  is  augmented  from  17  as  an  expected  number  to  21  as  a  projected  value 
in  period  3.  The  transfer  of  an  added  person  from  T3  to  A2  is  accomplished 
via  a  "bridge  position,"  at  least  in  principle.^  The  projected  retention 
from  11  to  14  persons  in  A2  does  not  require  a  bridge  position.  However, 
both  augmentations  result  from  the  use  of  the  flexibility  option  that  the 
model  provides, 

In  a  similar  manner,  the  flexibility  option  extends  to  the  augmented 
losses  from  each  category.  Note,  for  example,  that  the  expected  loss 
from  A2  to  T2  in  Table  2  is  one  person  but  the  flexibility  option  projects 
this  to  an  autmentation  of  2  persons. 

Evidently,  the  exercise  of  the  flexibility  options  must  simultaneously 
consider  all  such  gain  and  loss  possibilities  in  the  way  these  augementations 
are  used  in  moving  toward  the  manpower  planning  and  EEO  goals.  This  involves 
complex,  combinatorial  considerations  that  are  likely  to  require  recourse 
to  computerized  mathematical  models  for  their  full  exploitation.  Even  the 
issue  of  round  off  can  have  effects  which  also  require  explicit  treatment. 

Evidently,  the  exercise  of  the  flexibility  options  must  simul¬ 
taneously  consider  all  such  gain  and  loss  possibilities  in  the  way  that 
these  augmentations  are  to  be  used  in  moving  toward  manpower  planning  and 
EEO  goals.  This  involves  complex,  combinatorial  considerations  that  are 
likely  to  require  recourse  to  computerized  mathematical  models  for  their 
full  exploitation.  Even  the  issue  of  round  off  can  have  effects  which 
also  require  explicit  treatment. 

2 

See  [11,  pp.  40  ff.]  for  further  discussion. 
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Table  3  will  help  us  to  illustrate  what  is  involved.  This  table 
is  the  one  that  would  result  if  the  usual  round-off  rules  were  used.  It 
is  to  be  contrasted  with  the  data  of  Table  1  which  is  the  plan  that  emerges 
when  "round-up"  is  used  instead  of  "round-off."  Note,  for  instance  that 
the  Period  3  value  for  internal  gains  in  A2  is  only  1  person  in  Table  3, 
but  in  Table  1  this  is  expanded  to  a  projected  value  of  6  persons. 

Evidently,  the  latter  provides  a  great  deal  more  mobility  than  the  former 
and  the  same  situation  attains  throughout  the  Tables  1  and  3  comparisons. 

How  far  and  to  what  extent  these  "round-up"  and  "round-off" 
differences  can  (or  should)  be  used  as  guides  to  manpower  planning  evidently 
also  requires  mathematical  controls  for  proper  evaluation.  They  cannot  be 
ignored,  however,  without  missing  possibly  increased  mobility  opportunities. 
Furthermore,  the  model  should  be  capable  of  handling  additional  constraints 
of  a  policy  or  budgetary  variety,  and  it  should  be  capable  of  doing  this 
in  an  easily  implementable  manner. 
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CONCLUSION 

Evidently,  the  model  presented  in  this  paper  has  the  kinds  of 
capabilities  we  have  just  illustrated.  It  has  been  formulated  in  network 
form  via  the  Goal-Arc  formalisms  that  were  introduced  in  [5],  This 
provides  access  to  the  highly  efficient  network  codes  such  as  PNET  [8] 
or  D.  Klingman’s  CAPNET  for  computation  and  implementation  of 

the  very  large  models  that  are  likely  to  be  involved  in  dealing  with  all 
of  the  RNS  categories  in  an  integrated  manpower-EEO  planning  system. 

An  algorithm  called  the  "precedence  algorithm”  was  also  presented 
that  provides  access  to  the  CAPNET  code.  The  results  in  efficiency 
increases  of  at  least  an  order  of  magnitude  relative  to  direct  employment 
of  available  multi-modal  codes.  Additionally,  it  provides  information  not 
available  from  the  multi-modal  algorithms,  since  it  reflects  the  results 
of  prioritizing  the  EEO  categories  relative  to  one  another. 

Checks  thus  far  with  multi-modal  algorithms  such  as  the  one 
provided  by  Kennington  and  Shalaby  in  [  10  ]  have  resulted  in  maximum 
differences  of  less  than  1%  in  the  assignments.  Addition  of  other  con¬ 
straints  such  as  those  of  a  budgetary  variety  may  alter  this  situation. 
This  is  a  subject  for  further  research.  In  the  meantime,  the  models 
and  methods  we  have  provided  can  be  used  not  only  for  manpower  planning 
procedures  involving  EEO  and  affirmative  action  considerations  in  both 
government  and  private  enterprise  contexts  in  the  U.S.  but  also  for 
related  problems  such  as  manpower  planning  in  contexts  like  the  bi- 
cultural  situations  of  Canada. 
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